Singularities and Regularities on Line Pictures via Symmetrical Trapezoids

نویسندگان

Jairo Rocha

Rafael Bernardino

چکیده

An algorithm that decomposes a line image into singular and regular regions is presented. We define a contour trapezoid as the building block of regular regions, and postulate a Maximal Trapezoid Set as the core of regular regions. Then, we describe an algorithm that calculates a Maximal Trapezoid Set of a polygon and show how to use it to find a skeleton of a polygonal approximation of a contour. Experiments are explained to show the behavior of the new concept on real images as compared to previous algorithms.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Polygonal Decomposition into Singular and Regular Regions

This paper deenes a polygonal decomposition into regular and singular regions, a concept that is useful for skeleton extraction and part analysis. A preference relation is deened among symmetrical trapezoids contained in the polygon, so that a trapezoid can be preferred to other trapezoids. A set of most preferred trapezoids is used to deene regular regions. Regular regions correspond to the on...

متن کامل

Rings of Singularities

This paper is a slightly revised version of an introduction into singularity theory corresponding to a series of lectures given at the ``Advanced School and Conference on homological and geometrical methods in representation theory'' at the International Centre for Theoretical Physics (ICTP), Miramare - Trieste, Italy, 11-29 January 2010. We show how to associate to a triple of posit...

متن کامل

Regular Rapidly Decreasing Nonlinear Generalized Functions. Application to Microlocal Regularity

We present new types of regularity for nonlinear generalized functions, based on the notion of regular growth with respect to the regularizing parameter of the Colombeau simplified model. This generalizes the notion of G∞-regularity introduced by M. Oberguggenberger. A key point is that these regularities can be characterized, for compactly supported generalized functions, by a property of thei...

متن کامل

Using Pictures to Visualize the Complexity of Gene Regulatory Networks

This paper proposes a new method to evaluate the complexity of a Gene Regulatory Network (GRN). It is based on the generation of pictures. In addition to being visually interesting, the pictures shows the capacity of the GRN to produce smooth and/or sudden transitions, fractal-like complexity and regularities. We also have studied the influence of the size of the GRN on the complexity of pictur...

متن کامل